Inequality-sum: a global constraint capturing the objective function

The Objective Sum Constraint

Constraint toolkits generally propose a sum constraint where a global objective variable should be equal to a sum of local objective variables, on which bound-consistency is achieved. To solve optimization problems this propagation is poor. Therefore, ad-hoc techniques are designed for pruning the global objective variable by taking account of the interactions between constraints defined on loc...

A Global Constraint Combining a Sum Constraint and Difference Constraints

Linear Objective Function Optimization with the Max-product Fuzzy Relation Inequality Constraints

In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal s...

An interval method for global inequality-constraint optimization problems

A simple interval method is suggested for globally solving optimization problems of the following type: minimize the objective function φo(x) subject to the functional constraints φo(x) ≤ 0, i=1,...r and the boundary constraints x∈ X(o) where x is a n-dimensional vector and X(o) is a given initial search region (a box). All the functions involved are assumed continuously differentiable in X(o)....

A Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming

In this paper, we present an algorithm to solve the inequality constrained multi-objective programming (MP) by using a penalty function with objective parameters and constraint penalty parameter. First, the penalty function with objective parameters and constraint penalty parameter for MP and the corresponding unconstraint penalty optimization problem (UPOP) is defined. Under some conditions, a...